Vòng loại của giải gồm 37 đội tham gia, chọn lấy 10 đội cùng với đương kim vô địch Côte d'Ivoire và chủ nhà Tunisia tham dự vòng chung kết. Vòng sơ loại có 4 đội chọn lấy 2 đội vào vòng đấu bảng. Vòng loại thi đấu theo thể thức chia bảng đấu vòng tròn sân nhà và sân khách. 35 đội tham dự chia thành 8 bảng với 6 bảng 4 đội, 1 bảng 5 đội và 1 bảng 6 đội. Đội đứng đầu các bảng và 2 đội đứng nhì bảng nhiều hơn 4 đội lọt vào vòng chung kết. Tuy nhiên có một số đội bỏ cuộc nên có một số bảng chỉ còn 3 đội, thậm chí 2 đội.